Viterbi decoding algorithm for convolutional codes with repeat request
نویسندگان
چکیده
Using the Viterbi decoding algorithm with repeat request for convolutional codes is proposed, and the resuking performance is analyzed by random coding aud generatiug function arguments and by simtdation. It is &own that the reliability function of tbe proposed decoding algorithm is asymptotically twice that of the Viterbi decoding algorithm without repeat request, and that in certain practical situatious the proposed algorithm can save about SO percent in coustraint length over the ordinary Viterbi algorithm for a given performance.
منابع مشابه
Convolutional Coding and Decoding in Hybrid Type-II ARQ Schemes on Wireless Channels
| In this work we studied the performance of the hybrid type-II Automatic Repeat reQuest (ARQ) system on Rayleigh fading channels. This system is based on High Rate Optimized Rate Compatible Punctured Convolutional (HRO-RCPC) codes combined with simple repetition codes. The performance is investigated for diierent packet sizes and constraint lengths of the convolutional encoder. Additionally th...
متن کاملHybrid Type-II ARQ Schemes based on Convolutional Codes in Wireless Channels
|In this work we studied the performance of the hybrid type-II Automatic Repeat reQuest (ARQ) system on Rayleigh fading channels. This system is based on High Rate Optimized Rate Compatible Punctured Convolutional (HRO-RCPC) codes combined with simple repetition codes. The performance is investigated for di erent packet sizes and constraint lengths of the convolutional encoder. Additionally the...
متن کاملA Study of Viterbi Decoder Algorithm for Wireless LANs
Viterbi Decoders are commonly used to decode convolutional codes in communications systems. This Viterbi Decoder is a fully parallel implementation which gives fast data throughput. The decoder is targeted for WiMAX and Wireless LAN applications. Input symbol metric pairs are decoded into output data bits by the maximum likelihood Viterbi processor core. Decoder supports both hard and soft inpu...
متن کاملA convolutional single-parity-check concatenated coding scheme for high-data-rate applications
Absfmcf-The paper describes the possible implementation of concatenated coding scheme suitable particularly for high date rate applications. The proposed coding scheme uses a set of n convolutional codes multiplexed into an inner code and a (n, n 1) single-parity-check code serving as the outer code. Each of the inner convolutional codes is decoded independently with maximum-likelihood decoding...
متن کاملSoft-Decision Decoding of Punctured Convolutional Codes in Asynchronous-CDMA Communications Under Perfect Phase-Tracking Conditions
In this paper, the performance of punctured convolutional codes of short constraint lengths is discussed. The punctured codes are used to provide error protection to a particular user in an asynchronous CDMA system. A perfect phase reference is assumed to be available throughout this paper. A slow fading Rician channel is assumed. Maximum likelihood decoding through a Viterbi algorithm is used ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 26 شماره
صفحات -
تاریخ انتشار 1980